package 力扣题库;

import java.util.HashSet;
import java.util.Set;

public class p202快乐树 {
    public boolean isHappy(int n) {
        Set<Integer> set=new HashSet<>();
        while (n!=0 && !set.contains(n)) {
            set.add(n);
            n=getNextNumber(n);
        }
        return n==1;
    }

    public static int getNextNumber(int n) {
        int res=0;
        while (n>0) {
            int tmp=n%10;
            res=res+tmp*tmp;
            n/=10;
        }
        return res;
    }
}
